package Test;

import SortHelper.ArrayGenerator;
import SortHelper.SortHelper;
import SortMethod.*;

public class plusTest {
    public static void main(String[] args) {
        int length,bound;
        length = 1000000; //测试规模可以自己定义大小，过大可能会太久
        bound = 10000;
        Integer[] arr = ArrayGenerator.generateRandomArray(length,bound);
        //测试性能的代码
        long starTime = System.nanoTime(); //开始计时
        //★在下方使用排序方法
        //例如：SortMethod.InsertSort.sort(arr);
        //或者：InsertSort.sort(arr);
        QuickSort02.sort(arr); //老师写的快排比我快三倍
        long endTime = System.nanoTime(); //纳秒
        double time = (endTime - starTime) / 1000000000.0;
        if (!SortHelper.isSorted(arr))
            throw new RuntimeException("排序错误，请检查程序");
        System.out.println("测试规模为："+length+"个元素\n排序成功，排序用时："+time + "s");
    }
}
